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Abstract 

For the quantum integer [n] q = 1 + q + q 2 + ■ ■ ■ + q n ^ 1 there is a 
natural polynomial multiplication such that [m\ q ® q [n] q — [mn] q . This 
multiplication leads to the functional equation fm(q)fn(q Tn ) = fmn(q), 
defined on a given sequence T = {/b(<z)KS=i of polynomials. This paper 
contains various results concerning the construction and classification of 
polynomial sequences that satisfy the functional equation, as well open 
problems that arise from the functional equation. 



1 A polynomial functional equation 

Let N= {1, 2,3,.. .} denote the set of natural numbers, and No = N U {0} the 
set of nonnegative integers. For n G N, the polynomial 

[n] q = 1 + q + q 2 + --- + q n - 1 

is called the quantum integer n. With the usual multiplication of polynomials, 
however, we observe that [J7z] g [n] g ^ [mn] q for all m ^ 1 and 1. We would 
like to define a polynomial multiplication such that the product of the quantum 
integers [m] q and [n] q is [mn] 9 . 

Consider polynomials with coefficients in a field. Let T = {f n {q)}^Li be a 
sequence of polynomials. We define a multiplication operation on the polyno- 
mials in J- by 

/m(g) ® g fn{q) = f m (q)fn(q m )- 
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We want to determine all sequences T that satisfy the functional equation 

fmn(q) = fm(q) ®g /„(<?) = f m (q)fn(q m ) (1) 

for all m, n G N. If the sequence J 7 is a solution of Q), then the operation ® q 
is commutative on T since 

/ro(?) <H>« /n(<?) = fmn(q) = fnm(q) = fn(q) ®q /m(?)' 

Equivalently, 

frn(q)fn(q m ) = /n (<?)/m (<?") (2) 

for all natural numbers m and n. 1 

Here are three examples of solutions of the functional equation First, 
the constant sequence defined by f n {q) = 1 for all weN satisfies 

Second, let 

fn(q) = q n ~ X 

for all n e N. Then 

fmn(q) = q^ = r-'q^-V = f m (q)f n (q m ) , 

and so the polynomial sequence {<7 n-1 }^Li also satisfies (QJ. 
Third, let f n (q) = [n] q for all neN. Then 

[m] q ® q [n] q = f m (q)® q f n {q) 
= fm(q)fn(q m ) 

= (i + q + q 2 + --- + <z m_1 )(i + q m + q 2m + ■ ■ ■ + g™'"" 1 ') 

= ! + ?+••• + q m ^ + q m + q m+1 ■■■ + q" 171 ' 1 



and so the polynomial sequence {["-] g }5^Li of quantum integers satisfies the 
functional equation Q • 
The identity 

[m] q ® g [n] q = [mn] q 

is the g-series expression of the following additive number theoretic identity for 
sumsets: 

{0, 1, 2, . . . , ran - 1} = {0, 1, . . . , m - 1} + {0, m, 2m, . ..,(n- l)m} 

This paper investigates the following problem: 

Problem 1 Determine all polynomial sequences T = {,/n(<z)}5^Li that satisfy 
the functional equation 0). 



Note that Q implies but not conversely, since the sequence T = {fn(g)}^L-i with 
fn(q) = 2 for all n G N satisfies J5J but not ITl . 
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2 Prime semigroups 



A multiplicative subsemigroup of the natural numbers, or, simply, a semigroup, 
is a set S C N such that 1 g S and if to 6 5 and n G S 1 , then TOn G 5 1 . For 
example, for any positive integer no, the set {1} U {n > hq} is a semigroup. 
If P is a set of prime numbers, then the set S(P) consisting of the positive 
integers all of whose prime factors belong to P is a multiplicative subsemigroup 
of N. If P = 0, then S(P) = {1}. If P = {p} contains only one prime, then 
S(P) = {p k : k G No}. A semigroup of the form S(P), where P is a set of 
primes, will be called a prime semigroup. 

Let T = {f n (q)}%Li be a sequence of polynomials that satisfies the functional 
equation (JTJ. Since 

/i(?) = /i(?) ® a /i(?) = /i(?)/i(g), 

it follows that /i(q) = 1 or /i(q) = 0. If = 0, then 

/»(?) = ® 9 /«(<?) = h(q)fn(q) = o 

for all n G N, and T is the sequence of zero polynomials. If f n {q) ^ for some 
n, then fi(q) = 1. 

Let T — {/«.(?) K£Li be any sequence of functions. The support of T is the 

set 

supp(^) = {n G N : f n (q) + 0}. 

The sequence T is called nonzero if /n^) 7^ for some n G N, or, equivalently, 
if supp(^ r ) ^ 0. If T satisfies the functional equation IjTJl. then T is nonzero if 
and only if fi(q) = 1. 

For every positive integer n, let J7(n) denote the number of not necessarily 
distinct prime factors of n. If n — p^ 1 ■ ■ -p2", then fi(n) = r\ + • • • + r^. 

Theorem 1 Let J 7 = {/n(<z)}5?Li fre a nonzero sequence of polynomials that 
satisfies the functional equation 0). The support of J- is a prime semigroup. If 

supp{T) = S(P), 

where P is a set of prime numbers, then the sequence J- is completely determined 
by the set of polynomials Tp = {f p (q)} P £p. 

Proof. Since T is nonzero, we have fi(q) = 1 and so 1 G supp(JF). If 
m G supp(^-") and n G supp(J r ), then f m (q) 7^ and f n (q) 7^ 0, hence 

fmn(q) = fm(q)fn(q m ) + 

and ran G supp(.F). Therefore, supp(^ r ) is a semigroup. 

Let P be the set of prime numbers contained in supp(.F). Then S(P) C 
supp(J r ). If n G supp(J r ) and the prime number p divides n, then n = pm for 
some positive integer m. Since T satisfies the functional equation we have 

fn(q) = f pm (q) = f P (q)fm(q p ) + 0, 
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and so f p (q) 7^ 0, hence p £ supp(JT) and p £ P. Since every prime divisor 
of n belongs to supp(jF), it follows that n £ S(P), and so supp(.P) C S(P). 
Therefore, supp(^F) = S(P) is a prime semigroup. 

We use induction on Q(n) for n £ supp(J r ) to show that the sequence Tp = 
{/p(g)} pe p determines T. If Q(n) = 1, then n = p e P and £ J-p. 

Suppose that Tp determines f m (q) for all m £ supp(J r ) with ft(m) < fc. If 
n £ supp(.P) and fi(n) = k + 1, then n = pm, where p £ P, m £ supp(.F), and 
f2(m) = fc. It follows that the polynomial f n (q) = f P (q)fm{q p ) is determined by 
Tp. □ 



Let P be a set of prime numbers, and let S(P) be the semigroup generated 
by P. Define the sequence T = {fn{q)}^Li by 



/«(<*) 



[n] q ifneS(P), 
ifn£S(P). 



Then J 7 satisfies Q and supp(.P) = S(P). Thus, every semigroup of the form 
S(P) is the support of some sequence of polynomials satisfying the functional 
equation (Q. 

The following theorem provides a general method to construct solutions of 
the functional equation Q with support S(P) for any set P of prime numbers. 

Theorem 2 Let P be a set of prime numbers. For each p £ P, let h p {q) be a 
nonzero polynomial such that 

h P±(<l)KM Vl ) = KM)KM V2 ) f or allpi,P2 £ P- (3) 

Then there exists a unique sequence T — {f n (q)}Ai with supp(T) = S(P) such 
that T satisfies the functional equation 0) and f p (q) — h p (q) for all p £ P. 

The proof uses three lemmas. 

Lemma 1 Let p be a prime number and h p (q) a nonzero polynomial. There 
exists a unique sequence of polynomials {/ p fc(9)}fc° =0 suc -h that f p (q) = h p (q) 
and 

fAq) = fAq)f pl {q pt ) (4) 
for all nonnegative integers i,j and k such that i + j = k. 

Proof. We define fi(q) — 1, f P {q) = h p (q), and, by induction on k, 

f P *{<l) = fp{l)f P ^{<f) (5) 

for k > 2. The proof of 0} is by induction on k. Identity 0} holds for k = 0, 1, 
and 2, and also for i = and all j. Assume that 0} is true for some k > 1, and 
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let k+ 1 = i+j, where i > 1. From the construction of the sequence {f p k (q)}^L 
and the induction hypothesis we have 

f p k+i(q) = fp(q)f p k(q p ) 

= fp(q)f P (*-v+i(q p ) 

= f P {q)f P ^{q P )^{(<ff") 

Conversely, if the sequence {f p k (<z)}^ satisfies (@J), then, setting i = 1, we 
obtain and so the sequence {f p k(q)}j* =Q is unique. □ 



Lemma 2 Lei P = {pi,P2}, where p\ and P2 are distinct prime numbers, and 
let S(P) be the semigroup generated by P. Let hp 1 (^q) and hp 2 (c[) be nonzero 
polynomials such that 

h pi (q)h P2 (q Pl ) = h p2 (q)h Pl (q P2 )- (6) 

There exists a unique sequence of polynomials {f n (q)} n £S(P) such that f Pl (q) — 
KM)i fpM) = h P2(q)> and 

fmn(q) = f m (q)fn(q m ) for all m,ne S(P). (7) 

Proof. Every integer n 6 S(P) can be written uniquely in the form n = p\p J 2 
for some nonnegative integers i and j. We apply Lemma^to construct the sets 
of polynomials {/ p i (q)}^Z and {f p j(q)}j^ - If n — p\pl for positive integers i 
and j, then we define 

fn(q) = f pl (q)f pi (q P ')- (8) 

This determines the set {f n (q)} n es(P) ■ 
We shall show that 

/ P t(?)/ p j(« p<1 ) = / rf (9)/ P l(9 ri ) (9) 

for all nonnegative integers i and j. This is true if i = or j = 0, so we can 
assume that i > 1 and j > 1. 

The proof is by induction on k = i + j. If k = 2, then i = j = 1 and the 
result follows from JfjJ). Let k > 2, and assume that equation @ is true for all 
positive integers i and j such that i+ j <k. Let i + j + 1 = k + 1. By LcmmaQ] 
and the induction assumption, 

f P i(<t)f P ^(q pl ) = f Pl (q)f Pi (q pl )f P2 (q plpi ) 

= f pi (q)f Pl (q pi ).f P2 (q pipl ) 

= f Pi (q)f P2 (q p hf Pl (.q Pi+1 ) 
= f p ^(q)f Pl (q pi+1 )- 
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Similarly, 

/ P ^(?)4i(^ +1 ) = / P j(9)/^(^)- 

This proves 

Let ra,n £ S(P). There exist nonnegative integers i,j,k, and t such that 
m = p\p , 2 and n = p\p 2 ■ 

Then 

fm(<l)fn(q m ) = /p|(9)/ p j(9 P,1 )/rf(^)^(^ + ^) 

= / P | (g)/ pi (^ )i> 2 (« Pl+fc )/p< v = ) 
= / P * (<*)/,< i^)f P i (/ 1+fc )/p| (/ 1+ferf ) 
= /p* (g)/ P | (<z rf )/p t (<z rfrf )i> 2 ) 

= fn(q)fm(q n )- 

Setting m — p\ and n — p 2 in gives (JBJ , and so the sequence of polynomials 
{fn(q)}neS(P) is unique. □ 



Lemma 3 Let P = {pi, . . . ,p r } be a set consisting of r prime numbers, and 
let S(P) be the semigroup generated by P. Let h Pl (q), . . . ,h Pr {q) be nonzero 
polynomials such that 

h Pt (q)h Pi (q Pi ) = h Pj (q)h Pi (q Pi ) (10) 

for i,j = l,...,r. There exists a unique sequence of polynomials {fn(q)}neS(P) 
such that f Pi (q) = h Pi (q) for i = 1, . . . , r, and 

fmn(q) = f m (q)fn(q m ) for all m,ne S(P). (11) 

Proof. The proof is by induction on r. The result holds for r = 1 by 
Lemma n and for r = 2 by Lemma |S] Let r > 3, and assume that the Lemma 
holds for every set of r — 1 primes. Let P' = P \ {p r } = {pi, . . . ,p r _i}. 
By the induction hypothesis, there exists a unique sequence of polynomials 
{fn(q)}neS(P') such that f Pi (q) = h Pt (q) for i = 1, . . . , r - 1, and 

f m > n >(q) = fm'(q)fn'(q m ') for all m',n> G S(P'). 

Every n G S(P) \ S(P') can be written uniquely in the form n = n'p^ r , where 
n' G S(P') and a r is a positive integer. We define f p ^(q) by Lemma^and 

W r r{q)=fn'{q)f P * r r{q n ') (12) 

We begin by proving that 

fn-{q)f p «r{q n ') = f p «r{q)fA<?" r ) (13) 
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for all ri £ S(P') and a r 6 N. 

By Lemma |2 equation l|13|) is true if n' = p®" for some prime p s £ P' . Let 
n' = n"Pg s , where n" 6 S (P\ {p s ,Pr}) ■ By the induction assumption, 

/n»(ff)/p-r (3"") = /rfr (<?)/„» (q P " r ), 

and so 

fn>(q)f p « r r(q n ') = fn»(q)f p ^(q n ")f p ^(q n " p ° S ) 
= fn»(q)f v « r r(q n ")f pt *(q n " p " r ) 
= f P °Aq)fn»(q p " r )f P ^(q n " p " r ) 

= f P ^(q)frAq p:r )- 

This proves Q. 

Let m,n G S(P). We write n = n'p" r and m = m'p b r r : where m',n' G 
S(P') and a r , frr are nonnegative integers. Applying (|13J) and the induction 
assumption, we obtain 

f m (q)fn(q m ) = f m '(q)f p lr(q m ')f n '(q m ' p ^lf p ^(q m ' n 'Pr r ) 

= f m >{q)fn' (9 m ')/ p V (q m ' n ')f P ^ (q m ' n ' p ' ) 
= fn> (q)fm> {q n ')f P * r r (q m ' n ')f p » r (q m ' n ' P ° r ) 

= U- (q)f P °r (q n ')f m > {q n ' pr )f P ir (q m ' n ' p * r ) 

= fn(q)f m (q n )- 

This proves (fTTf) . 

Applying (jl 1|> with m — n' and n = p° r , we obtain (|12|l . This shows that 
the sequence {/n(<z)}n,eS(P) is unique, and completes the proof of the Lemma. 
□ 

We can now prove Theorem [21 

Proof. If P is a finite set of prime numbers, then we construct the set of 
polynomials {f n (q)}n£S(P) by Lemma|31 and we define f n (q) — for n g" S(P). 
This determines the sequence T = {/n(9)K£Li uniquely. 

If P is infinite, we write P = {pi}fZi- For every positive integer r, let P r = 
{Pi}i=i an( i a Pply Lemma|31to construct the set of polynomials {/n((z)}riGS(P r )- 
Since 

PjC-..CP r C p r+1 c • • • c p 

and 

S(Pi) c ■ • • c S(P r ) c S(P r+1 ) c • • ■ c S(P), 

we have 

{/™(g)}«G5'(P 1 ) C • • • C {fn(q)}neS(P r ) Q {.fn(q)}neS(P r+1 ) Q ' ' ' • 
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Define 

oo 

{fn(q)}neS(P) = {J{fn(q)}neS(P r ) 
r=l 

Setting f n {q) = for all n S(P) uniquely determines a sequence T = 
{fn(q)}^Li that satisfies the functional equation and f p (q) = h p (q) for all 
p G P. This completes the proof. □ 

For example, for the set P — {2, 5, 7}, the reciprocal polynomials 
h 2 {q) = l-q + q 2 

h 5 (q) = l-q + q 3 -q 4 + q 5 -q 7 + q 8 

h T (q) = l-q + q 3 - <? 4 + q 6 - q 8 + q 9 - q 11 + q 12 . 

satisfy the commutativity condition @. There is a unique sequence of poly- 
nomials T — {/n(?)K£Li constructed from {h 2 (q), h 5 (q), h 7 (q)} by Theorem |2| 
Since 

f p (q) = h p (q) = ^- forpeP = {2,5,7}, 

it follows that 

\fl\ 3 

/n(?) = TT- for all n e S(P). 

We have deg(/ n ) = 2(n - 1) for all n € S(P). 
We can refine Problem ^ as follows. 

Problem 2 Lei P be a set of prime numbers. Determine all polynomial se- 
quences T = {fn(q)}^Li with support S(P) that satisfy the functional equa- 
tion yj). 

Problem 3 Let P and P' be sets of prime numbers with P C P', and let 
J~ = {fn(Q)}nLi be a sequence of polynomials with support S(P) that satisfies 
the functional equation f7|). Under what conditions does there exist a sequence 
T' = {fn(o)}%Li with support S(P') such that T' satisfies 0) and f p (q) = fp{q) 
for all primes p £ P? 

Problem 4 Let S be a multiplicative subsemigroup of the positive integers. De- 
termine all sequences {f n (q)}n<£S of polynomials such that 

f mn {q) = fm(q)fn(q m ) for all m,nG S. 

This formulation of the problem of classifying solutions of the functional 
equation does not assume that S is a semigroup of the form S = S{P) for some 
set P of prime numbers. 
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3 An arithmetic functional equation 

An arithmetic function is a function whose domain is the set N of natural 
numbers. The support of the arithmetic function S is 

supp(^) = {neN: 5(n) ^ 0}. 

Lemma 4 Let S be a semigroup of the natural numbers, and 5(n) a complex- 
valued arithmetic function that satisfies the functional equation 

5(mn) — 5{m) + m5{n) for all m,n G S. (14) 

Then there exists a complex number t such that 

S(n) = t(n — 1) for all weS. 

Proof. Let 8(n) be a solution of the functional equation (| 1 41) on S. Setting 
m = n = 1 in 114(1 . we obtain (5(1) = 0. For all m, n G S \ {1} we have 

5(m) + mS(n) = S(mn) = 8{nm) = S(n) + nd(m), 

and so 

5{m) 8(n) 
to — 1 n — 1 

It follows that there exists a number t such that S(n) = t(n — 1) for all n£S. 
This completes the proof. □ 

Note that if S(n) — for some n G S \ {1}, then S(n) = for all n G S. 
Let deg(/) denote the degree of the polynomial f(q). 

Lemma 5 Let T = {f n {q)}^Li be a nonzero sequence of polynomials that sat- 
isfies the functional equation Q). There exists a nonnegative rational number t 
such that 

deg(/„) = t(n — 1) for all n G supp{T). (15) 

Proof. Let S — supp(J r ). The functional equation Q implies that 

deg(/„ m ) = deg(/ m ) + to deg(/„) for all m,n G S, 

and so deg(/ n ) is an arithmetic function on the semigroup 5* that satisfies the 
arithmetic functional equation (|14|) . Statement (|15l) follows immediately from 
Lemma 0] □ 

We note that, in Lemma the number t is rational but not necessarily 
integral. For example, if supp(JF) = {7 k : k G No} and 

f 7k (q) = q 2(l+7+7 2 +-+7 k - 1 ) = g (7*-l)/3 j 
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then t\ = 1/3. 

An arithmetic function A(n) is completely multiplicative if X(mn) — X(m)X(n) 
for all to, n £ N. A function X(n) is completely multiplicative on a semigroup S 
if A(n) is a function defined on S 1 and A(tou) = A(TO,)A(n) for all to, n G 5. 

Theorem 3 Lei J 7 = {/n(<z)}^Li be a nonzero sequence of polynomials that 
satisfies the functional equation 

fmn(q) = } m {q)fn{q m )- 

Then there exist a completely multiplicative arithmetic function X(n), a nonneg- 
ative rational number t, and a nonzero sequence Q = {gn(q)}^Li of polynomials 
such that 

f n (q) = X(n)q t( - n -^g n (q) for all n e N, 

where 

(i) the sequence Q satisfies the functional equation f7|) . 
(ii) 

supp(T) — supp(Q) — supp(X), 

(Hi) 

9n(0) = 1 for all n £ supp{Q). 

The number t, the arithmetic function X(n), and the sequence Q are unique. 

Proof. For every n E supp(jF) there exist a unique nonnegative integer S(n) 
and polynomial g' n (q) such that g' n (0) ^ and 

Uq) = q S{n) 9'M- 

Let A(n) = g' n (0) be the constant term of g' n (q)- Dividing g' n (q) by A(n), we can 
write 

9'nil) = K n )9n(q), 

where g n {q) is a polynomial with constant term g n (0) — 1. Define g n (q) = 
and A(n) = for every positive integer n supp(J r ), and let Q = {g n {q)}^Li- 
Then supp(^) = supp(C?) = supp(A). Since the sequence 

{X(n)q 5 ^g n (q)}™ =1 

satisfies the functional equation, we have, for all m,n £ supp(jF), 

X(mn)q S ^g mn (q) = \(m)q S ™ g m (q)X(n)q m5 ^ g n (q m ) 
= X(m)X(n)q S ^+ mS ^g m (q)gn(q m )- 

The polynomials g m (q),gn(q), and g m n(q) have constant term 1, hence for all 
to, n £ supp(^r) we have 

5(mn) 6(m)+m8(n) 
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\(mn) — A(m)A(n), 



and 



9mn(q) = 9m(q)9n{q m )- 

It follows that X(n) is a completely multiplicative arithmetic function with 
supp(jF), and the sequence {g n (q)}^Li also satisfies the functional equation JTJ- 
Moreover, 



By Lemma there exists a nonnegative rational number t such that S(n) = 
t(n — 1). This completes the proof. □ 



4 Classification problems 

Theorem reduces the classification of solutions of the functional equation 
to the classification of sequences of polynomials T — {fn(q)}^—i with constant 
term / n (0) = 1 for all n G supp(jF). 

Theorem 4 Let T = {/n(<z)}^Li be a nonzero sequence of polynomials that 
satisfies the functional equation 0). 

(i) Let ip(q) be a polynomial such that ip(q) m — ip{q m ) for every integer m G 
supp(J-). Then the sequence {f n (tp(q))}^ = i satisfies Q). 

(ii) For every positive integer t, the sequence {fn{q t )}'^' = i satisfies Qj. 

(Hi) The sequence of reciprocal polynomials {<3 ,deg ^™^/n(9 -1 )}5J=i satisfies f7)) . 

Proof. Suppose that ip(q) rn — ip{q m ) for every integer m G supp(J r ). Re- 
placing q by tj}(q) in the polynomial identity {Q, we obtain 



Since (g*) m = (q m ) 1 for all integers t, we obtain (ii) from (i) by choosing 
ip(q) = q\ 



5 (run) — 5{m) + m5(n) 



for all m, n G supp(J-"). 





Then 



fmn{q) 
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This proves (iii). □ 



For example, setting 

[n] qt = 1 + q l + q 2t + ■ ■ ■ + q( n -^\ 

we see that {Mg*}$£Li is a solution of with support N. 

The quantum integer [n] q is a self-reciprocal polynomial of q, and [n] q t is self- 
reciprocal for all positive integers t. The reciprocal polynomial of the polynomial 
g"" 1 is 1. 

The polynomials ip(q) — q l are not the only polynomials that generate solu- 
tions of the functional equation For example, let p be a prime number, and 
consider polynomials with coefficients in the finite field Z/pZ and solutions T = 
{fn{q)}%Li of the functional equation with supp(^ r ) = S({p}) = {p k : k G N }. 
Applying the Frobenius automorphism z \— > z p , we see that tp(q) m = ip(q m ) f° r 
every polynomial ip(q) and every m G supp(.F). 

Here is another example of solutions of (JTJ generated by polynomials satis- 
fying ip(q) m — ^p(q m ) for m G supp(JT). 

Theorem 5 Let P be a nonempty set of prime numbers, and S(P) the multi- 
plicative semigroup generated by P. Let d be the greatest common divisor of the 
set {p - 1 : p G P}. For ( ^ 0, let 

n-1 

/»(«) = £CV = Mft forneS(P), 

i=0 

and let f n (q) = for n ^ S(P). If £ is a dth root of unity, then the sequence of 
polynomials 

^ ={/»(?)}£=! 

satisfies the functional equation 0). Conversely, if J- satisfies Q), then Q is a 
dth root of unity. 

Proof. Let £ be a dth root of unity, and ip(q) = (q. Since p = 1 (mod d) 
for all p G P, it follows that m = 1 (mod d) for all m G S(P). Therefore, if 
m G then 

V(9) m = (Cg) m = C m q m = (q m = Mq m )- 

It follows from Theorem 0] that the sequence of polynomials T — {f n (q)}n%ii 
where 

n-1 

fn(q) = [nk» = X)CV fornG^(P) 
and / n (g) = for n g 1 S(P), satisfies the functional equation JJJ. 
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Conversely, suppose that T satisfies (Q. Let m,n £ S(P) \ {1}. Since 

(m— 1 \ / n— 1 \ m — In— 1 

E cv E E E e +j q i+mj , 
i=0 / \j=0 J i=0 j=Q 

rn n — 1 m— 1 n—1 

/mn(g) = E CV = E EC i+m V +mi , 

fc=0 i=0 j=0 

and 

/mn(g) = fm(q)fn{q m ), 

it follows that 

for < i < m — 1 and < j < n — 1. Then 

^j(m-l) _ ^ 

and 

C" 1 " 1 = 1 for all m eS(P). 

Thus, C is a primitive £th root of unity for some positive integer t, and £ divides 
m — 1 for all m £ S(P). Therefore, ^ divides d, the greatest common divisor of 
the integers m — 1, and so £ is a rfth root of unity. This completes the proof. □ 



Let T = {/n(?)}^=i and Q = {g n (q)}%Li be sequences of polynomials. 
Define the product sequence 

= {/«0n(?)}~=i 

by f n g n (q) = fn(q) 9n (q)- 

Theorem 6 Let T and Q be nonzero sequences of polynomials that satisfy the 
functional equation 0. The product sequence TQ also satisfies 0. Conversely, 
if supp(T) = supp(Q) and if T and TQ satisfy Pp. then Q also satisfies 0. The 
set of all solutions of the functional equation is an abelian semigroup, and, 
for every prime semigroup S(P), the set T(P) of all solutions T — {/ n (<z)}^Li 
of with supp(T) — S(P) is an abelian cancellation semigroup. 

Proof. If T and Q both satisfy 0), then 

fmn9mn(.q) fmn\Q)9mn\q) 

= fm(q)fn(q m )9m(q)gn(q m ) 

= fmg,n(q)fngn(q m ), 

and so TQ satisfies 0). Conversely, if m,n € supp(JT) = supp(^), 

f m n(q)g m n(q) = f m (q)g m (q)f n (q m )g n (q m ), 
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and 

lmn{q) = fm(q)fn(q m ), 

then 

g,nn(q) = g m (q)g n (q m )- 

Multiplication of sequences that satisfy Q is associative and commutative. 
For every prime semigroup S(P), we define the sequence Tp — {I n (q)}^=i 
by I n (q) = 1 for n E S(P) and I n {q) = for n S{P). Then X P E T(P) and 
X P T = T for every T E T(P). If F,G,H € L(P) and .F£r = TH, then = H. 
Thus, r(P) is a cancellation semigroup. This completes the proof. □ 



Let S(P) be a prime semigroup, and let T — {fn(q)}^-i and Q = {<?n(<?)}£Li 
be sequences of polynomials with support S(P). We define the sequence of 
rational functions T jQ by 

where 

9n ^ gn(q) 



k( q ) = !^ if neS(P), 



and 

— (?) = if ngS(P). 

9n 

Then T jQ has support 5(P). If T and £ satisfy the functional equation (|TJ, 
then the sequence JF/ (J of rational functions also satisfies (JIJ . 

We recall the definition of the Grothendieck group of a semigroup. If T is an 
abelian cancellation semigroup, then there exists an abelian group K (T) and an 
injective semigroup homomorphism j : T — > K(T) such that if G is any abelian 
group and a a semigroup homomorphism from F into G, then there there exists 
a unique group homomorphism a from if(T) into G such that cr? = a. The 
group -K"(r) is called the Grothendieck group of the semigroup T. 

Theorem 7 Let S(P) be a prime semigroup, and let T(P) be the cancellation 
semigroup of polynomial solutions of the functional equation £7J) with support 
S(P). The Grothendieck group ofT(P) is the group of all sequences of rational 
functions J-/G, where T and Q are in T(P). 

Proof. The set K(T(P)) of all sequences of rational functions of the form 
J-/G, where T and Q are in T(P), is an abelian group, and T T jXp is an 
imbedding of T(P) into K(T(P)). Let a : T(P) — > G be a homomorphism from 
r(P) into a group G. We define a : if (r(P)) -> G by 



a 



ay a(a) 
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If J-/Q = Ti/Qx, then TQ\ — T\Q. Since a is a semigroup homomorphism, we 
have a(!F)a(Gi) = a{J-\)a{Q), and so 

a(Q) a{G\) 

This proves that a : K(T(P)) — > G is a well-defined group homomorphism, and 
aj = a. □ 

Problem 5 .Does every sequence of rational functions that satisfies the func- 
tional equation 0) and has support S(P) belong to the group K(T(P))? 

We recall that if T is a sequence of nonconstant polynomials that satisfies Q , 
then there exists a positive rational number t such that deg(/ re ) = t(n — 1) is 
a positive integer for all n G supp(.F). In particular, if supp(J r ) = N, or if 
2 G supp(J r ), or, more generally, if {n — 1 : n G supp(^ 7 )} is a set of relatively 
prime integers, then t is a positive integer. 

The result below shows that the quantum integers are the unique solution 
of the functional equation Q in the following important case. 

Theorem 8 Let J- = {f n {q)}^Li be a sequence of polynomials that satisfies the 
functional equation 

frnn{q) = /m(?) /n(0 

for all positive integers m and n. If deg(/„) = n — 1 and / n (0) = 1 /or 
positive integers n, then f n (q) = [n] q for all n. 

Theorem [S] is a consequence of the following more general result. 

Theorem 9 Let T = {./ri( )}5?Li be a sequence of polynomials that satisfies the 
functional equation 

/m»(ff) = fm(q)fn(q m ) 

for all positive integers m and n. If deg(/ n ) = n — 1 and / n (0) = 1 for all 
n G supp(!F) y and if supp{T) contains 2 and some odd integer greater than 1, 
then f n (q) = [n]q for all n G supp(P). 

Proof. Since 2 G supp(.F), we have deg(/ 2 ) = 1 and /2(C)) = 1, hence 

/2(g) = 1 + aq 

for some a 7^ 0. If n = 2r + 1 > 3 is an odd integer in supp(^-"), then 

n-l 

fn(q) — 1 + '^2 ^o'f 1 witn 7^ 0- 
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We have 

fn(q)h{q n ) = + ](l + ag") 



and 



n — 1 71—1 

3=1 3=1 

l + hq + b 2 q 2 + ■■■ + ab iq n+1 + ab 2 q n+2 + ■ ■ 



n-1 



Hq)fn{q 2 ) = (l + aq) ^1 + ^/ 

= 1 + aq + b 3l 2] + ab 3l 2j+1 

3=1 3=1 

= l + aq + b iq 2 + ■■■ + b r+1 q n+1 + ab r+1 q n+2 + ■■■ . 
The functional equation with m = 2 gives 

fn(q)f2(q n ) = f2(q)fn(q 2 )- (16) 
Equating coefficients in these polynomials, we obtain 

a = bi = &2, 
b r+ i = ab\ = a 2 , 

and 

ab r+ i = ab 2 = a 2 . 

Since a ^ 0, it follows that 

a = 1 

and 

/ 2 («) = l + «=[2],. 
By the functional equation, if f 2 k-i(q) — [2 fe_1 ] q for some integer k > 2, then 

f2"(q) = f2>°-i(q)h [q 2 " 

= (l + q + q 2 + • ■ ■ + q 2 ^ 1 - 1 ) (l + q 2 ^ 1 

= 1 + q + q 2 + --- + q 2 "- 1 
= [2%- 

It follows by induction that f 2 k(q) = [2 k ] q for all k 6 N. 
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Let n = 2r + 1 be an odd integer in supp(.F), n > 3. Equation Hlt)|) implies 
that 

n— 1 r 

1 + M + b ^ +q n = l + q + ^2b t . (q 21 + q 2l+1 ) , 

3=2 »=1 

and so 1 = 6i = b r = b n -% and 

bi = b 2i = b 2l +i for i = 1, . . . , r — 1. 

If n = 3, then b\ = b% = \ and /3(g) = [3] g . If n = 5, then r = 2 and 
b 1 =b 2 = 63 = &4 = 1, hence / 5 (g) = [5] q . 

For n > 7 we have r>3. Ifl<fc<r — 2 and 6, = 1 for i = 1, . . . , 2k — 1, 
then k < 2k — 1 and so 

1 = bk = b 2 k = &2JM-1- 
It follows by induction on k that &j = 1 for i = 1, . . . , n — 1, and f n (q) = [n] q 
for every odd integer n £ supp(JF). 

If 2 k n £ supp(jr), where n is odd, then 

W?) = h-{q)fn{q 2k ) - [2 fc ] 9 W ?2 , = [2 fe n] g . 
This completes the proof. □ 



Problem 6 Let t > 2, and let J- = {f n (q)}^=i be a sequence of polynomials 
satisfying the functional equation QJ) such that f n (q) has degree t(n — 1) and 
/n(0) = 1 for all n £ N . Is J- constructed from the quantum integers? More 
precisely, do there exist positive integers ti,ui, . . . ,tk,Uk such that 

t = fiiti H h t k u k 

and, for all n £ N, 

/»(?)= n(K*r ? 
»=i 

5 Addition of quantum integers 

It is natural to consider the analogous problem of addition of quantum integers. 
With the usual rule for addition of polynomials, [m] q + [n] q ^ [m + n] q for all 
positive integers m and n. However, we observe that 

[m] q + q m [n] q = [m + n] q for all m, n £ N. 

This suggests the following definition. Let T = {fn(q)}%Li be a sequence of 
polynomials. We define 

frn(q) © 9 fn(q) = f m {fl) + g™/»(?). (17) 

If h(q) is any polynomial, then the sequence T = {/n(<z)}$£=i defined by f n (q) = 
h(q)[n]q is a solution of the additive functional equation l|17f) . and, conversely, 
every solution of l|17|) is of this form. This is discussed in Nathanson P^. 
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